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Abstract — Four quantum code constructions generating several 
new families of good nonbinary quantum nonprimitive non- 
narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes are 
presented in this paper. The first two ones are based on 
Calderbank-Shor-Steane (CSS) construction derived from two 
nonprimitive BCH codes, not necessarily self-orthogonal. The 
third one is based on nonbinary Steane's enlargement of CSS 
codes applied to suitable sub-families of nonprimitive non- 
narrow-sense BCH codes. The fourth construction is derived from 
suitable sub-families of Hermitian self-orthogonal nonprimitive 
non-narrow-sense BCH codes. These constructions generate new 
families of quantum BCH codes whose parameters are better 
than the ones available in the literature. 



I. Introduction 

Constructions of quantum codes with good parameters are 
much investigated in the literature [1,3,6-11,13-17,20,21]. 
The CSS construction, the Hermitian as well as the symplectic 
construction are the most utilized construction methods in 
order to generate good quantum codes. 

In [1], the authors constructed families of good nonbinary 
quantum (narrow-sense) BCH codes by showing useful prop- 
erties of cyclotomic cosets. More specifically, they computed 
the exact dimension of classical narrow-sense BCH codes of 
length n with minimum distance of order 0(n 1 ^ 2 ) as well 
as they have established useful conditions to provide dual 
containing (Euclidean as well as Hermitian) BCH codes. Fol- 
lowing this approach, the authors of [17] also have constructed 
quantum BCH codes by using self-orthogonal codes. In [14, 
15], new families of nonbinary quantum BCH codes were 
constructed by means of the CSS, Hermitian and also by using 
the Steane's construction applied to suitable sub-families of 
BCH codes. Finally, new quantum MDS codes of non Reed- 
Solomon type are constructed in [16]. 

Motivated by the construction of new nonbinary quantum 
BCH codes with good parameters, we propose four quantum 
code constructions generating new families of good codes. 
These new families consist of quantum BCH codes whose 
parameters are better than the ones available in the literature. 
In other words, fixing n and d, the new quantum BCH codes 
achieve greater values of the number of qudits than the codes 
available in the literature (see Tables I- VI in pages 8-9). 

In order to construct these new families it is necessary to 
know the exactly dimension of the classical BCH codes used 
for this purpose. This is a difficult task since the dimension 
of BCH codes is not known. To solve this problem, we show 
suitable properties of cyclotomic cosets providing the exact 
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dimension and great minimum distance for the corresponding 
quantum codes as in the Euclidean as well as in the Hermitian 
case. Additionally, by applying the concept of linear congru- 
ence, we prove (for codes of prime length) the existence of, at 
least, one q-ary coset containing two consecutive integers. By 
means of this result we also construct new families of good 
nonbinary quantum BCH codes, since this technique allows 
the construction of quantum codes with great dimension and 
great minimum distance. 

The proposed families have parameters 

. [[n, n - 4(c - 2) - 2, d>c]] ff , 
where q > 4 is a prime power, n is an integer such that 
gcd(g, n) = 1, (q — 1) | n, m = ord n (q) = 2 and 2 < c < r, 
where r is such that n = r(q — 1); 

. [[n,n - 2mr,d > r + 2]] q , 
where m = ord n (q) > 2, n is a prime number and r 
is the number of cosets satisfying suitable conditions (see 
Theorem 3.4); 

. [[n,n - m(2r - l),d > r + 2}] q , 
where m — ord n (q) > 2, n is a prime number and q > 3; 

. {[n,n-4c,d> c + 2]] q , 
where n > q is an integer with gcd(g, n) = 1, (q — 1) | n, 
m = ord n (q) — 2, 1 < c < r — 3 and r > 3 is such that 
n = r(q — 1); 

. [[n,n-4c-2,d> c+2]] q , 
where 2 < c < r — 2, q > 3, n = r(q 2 — 1), r > 1 and 
m = ord n (q 2 ) — 2; 

. {{n,n-2mr,d>r + 2}} q , 
where q > 3 is a prime power, n > q 2 is a prime number such 
that gcd(g,n) = 1, m = ord n (q 2 ) > 2 and r is the number 
of cosets satisfying suitable conditions (see Theorem 3.9). 

This paper is structured as follows. In Section II we 
recall basic concepts on cyclic codes. In Section III, the 
four new quantum code constructions are presented. More 
precisely: in Subsection III-A, new families of nonprimitive 
quantum codes of length n, where m = ord n (q) = 2, 
are generated; in Subsection III-B, new families of q-ary 
quantum nonprimitive non-narrow-sense BCH codes of prime 
length, where m = ord n (q) > 2, are constructed; in 
Subsection III-C, new families of quantum codes derived 
from nonbinary Steane's construction applied to nonprimitive 
non-narrow-sense Euclidean self-orthogonal BCH codes are 
shown; in Subsection III-D, the construction of new families 
of quantum codes derived from nonprimitive non-narrow- 
sense Hermitian self-orthogonal BCH codes are proposed. In 
Section IV, the parameters of the new quantum BCH codes 
are compared with the ones available in the literature. Finally, 
in Section V, a summary of this paper is given. 
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II. Review of Cyclic Codes 

This section presents some basic concepts on cyclic codes, 
necessary for the development of this paper. For more details, 
we refer the reader to [18]. 

Throughout this paper, p ^ 2 denotes a prime number, q / 2 
is a prime power, F q is the finite field with q elements, n is the 
code length (we always consider that gcd(n, q) = 1). If C is an 
[n, k, d] q code then C 1 - denotes its Euclidean dual and C ±H 
denotes its Hermitian dual. As usual, m = ord n (q) denotes 
the multiplicative order of q modulo n and Cm denotes 
the q-ary cyclotomic coset modulo n containing s, defined 
by C s = {s, sq, sq 2 , sq 3 , . . . , sq" 1 ^ 1 } (m s is the smallest 
positive integer such that sq ms = s mod n), where s is not 
necessarily the smallest number in the coset C[ s j. The minimal 
polynomial over F q of (3 € F q m is the monic polynomial 
of smallest degree, M(x), with coefficients in F q such that 
M(j3) = 0. If (3 — a 1 for some primitive nth root of unity 
a E F q m then the minimal polynomial of j3 — a 1 is denoted 
by M W (x). It is well known that x n -l = M {s) (x), where 

s 

M^ s \x) denotes the s-th minimal polynomial of a s E F q m 
over F q , and s runs through the coset representatives mod 
n. Let C be a cyclic code of length n. Then there is only 
one monic polynomial g(x) with minimal degree in C such 
that g(x) is the generator polynomial of C, where g(x) is a 
factor of x n — 1. The dimension of C equals n — degg(x). 
The (Euclidean) dual code C of a cyclic code is cyclic and 
has generator polynomial g(x) 1 ' = x dcsh< - x " l h(x^ 1 ), where 
h(x) — (x n - 1)/ 'g(x). Thus, the code having generator 
polynomial h(x) is equivalent to the dual code C ± . 

Theorem 2.1: [18, pg. 201] (The BCH bound) Let C be a 
cyclic code with generator polynomial g(x) such that, for some 
integers b > 0, 6 > 1, and a e F q m {a is a primitive element 
of F q m), we have g{a b ) = g(a b+1 ) = ...= g(a b + 5 - 2 ) = 0, 
that is, the code has a sequence of 5 — 1 consecutive powers 
of a as zeros. Then the minimum distance of C is, at least, <5. 

Definition 2.1: [18, pg. 202] A cyclic code of length n over 
F q is a BCH code of designed distance <5 if, for some integer 
b > we have 

g(x) — I. cm. {M (b) (x), M (b+1) (x), . . . , M (b+s - 2) (x)}, 

that is, g(x) is the monic polynomial of smallest degree over 
F q having a b , a b+1 , . . . , a b+s ~ 2 as zeros. 
If n — q m — 1 then the BCH code is called primitive and if 
6 = 1 it is called narrow-sense. From the BCH bound, the 
minimum distance of a BCH code is greater than or equal 
to its designed distance 8. In this paper we only consider 
nonprimitive BCH codes. 

Bose-Chaudhuri-Hocquenghem (BCH) codes [4,5,12] are 
a well-known class of classical codes. Interesting works 
concerning the dimension of BCH codes of length n with 
minimum distance d = Oin 1 ! 2 ) as well as sufficient condi- 
tion (in some cases, necessary and sufficient condition) for 
dual (Euclidean and Hermitian) containing BCH codes are 
presented [1, 17,22]. 



III. Code Constructions 

In this section we present our contributions, that is, the 
four quantum code constructions previously mentioned. The 
new families of BCH-CSS codes have parameters better than 
the ones available in the literature; the new families of BCH- 
Hermitian codes have parameters better than ones shown in the 
literature, and the new families of quantum BCH codes derived 
from g-ary Steane's construction have parameters better than 
the parameters of the quantum BCH codes generated by 
applying the q-ary Steane's construction to (classical) BCH 
codes available in the literature. We recall that in this paper 
we only consider nonprimitive BCH codes. 

A. Construction I - Nonprimitive Codes 

In this subsection we construct new families of nonbinary 
CSS codes derived from two distinct classical BCH codes, not 
necessarily self-orthogonal. The main result is Theorem 3.1. 
To proceed further, let us recall the so-called CSS construction: 

Definition 3.1: [6,13,19,20] Let C\ and Ci denote two 
classical linear codes with parameters [n, and 
[71,^2,^2]^, respectively, such that Ci C C\. Then there 
exists an [[n,K = k\ — k2 1 d]] q quantum code, where d = 
mm{wt(c) I c e (<7i\C 2 ) U (C^\Cj-)}. 

We start by showing Lemma 3.1: 

Lemma 3.1: Let q > 3 be a prime power and n > q be an 
integer such that gcd(<7, n) = 1. Assume also that (q — 1) | n 
and m = ord n (q) > 2 hold. Then each one of the q-ary 
cyclotomic cosets C[j r ], where r is such that n = r(q — 1) and 
1 < I < q — 2 is an integer, has only one element. 

Proof: Since rq = n + r holds, one has (lr)q = l(n + 
r) = Ir mod n, and therefore {lr)q l = Ir mod n, for each 
1 < t < m — 1, proving the lemma. ■ 

To show how Lemma 3.1 works for constructing quantum 
codes we present an illustrative example: 

Example 3.1: Let q = 7 and n = 18; so one has m = 3. 
Listing the cyclotomic cosets necessary for this construction: 
C = {0}, d = {1, 7, 13}, C 2 = {2, 14, 8}, C 3 - {3}, C 4 = 
{4,10,16}, C 5 = {5,17,11}, C 6 = {6}, C 9 = {9}, C 12 = 
{12} and C15 = {15}. In this case one has q — 1 = 6, n = 18 
and r = 3. If we choose C\ be the cyclic code generated 
by the product of the minimal polynomials M^°\x)M^(x) 
and C2 as the code generated by the product of the minimal 
polynomials (x), where i ^ {3, 4} and i runs through 

i 

the coset representatives mod 18 one has an CSS code with 
parameters [[18, 10, d > 3]] 7 . Similarly one can get quantum 
codes with parameters [[18, 4, d > 4]] 7 [[18, 2, d > 5]] 7 . 

Lemma 3.1 can be applied in order to show Theorem 3.1, 
one of the main results of this subsection: 

Theorem 3.1: Suppose that q > 3 is a prime power and n > 
q is an integer such that gcd(q, n) = 1. Assume also that (q — 
1) I n and m = ord n {q) = 2 hold. Then there exist quantum 
codes with parameters [[n, n — 4(r — 2) — 2, d > r]] q , where 
r is such that n = r(q — 1). 

Proof: Let C\ be the cyclic code generated by the product 
of the minimal polynomials 

{x)M^ {x) . . . M^ 2 \x) 
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and C 2 be the cyclic code generated by g 2 (x), that is the 
product of the minimal polynomials 

g 2 (x) = l[M^(x), 

i 

where i ^ {r, r + 1, . . . , 2r — 2} and i runs through the coset 
representatives mod n. 

Since it is true that n | (q 2 — 1) and because we consider 
only nonprimitive BCH codes then it follows that r < q. 
Since gcd(g, n) = 1 one has r < q, so the inequalities 
(r — 2)g < n and r + (r — 2)g < n hold. We next show that 
all the g-ary cosets (modulo n) given by C[ ] = {0},Cm = 
{1, q},C [2] ={2, 2q},C [3] ={3, 3g},...,C [r _ 2] = {r- 
2 i ( r - 2 M> C M = {r},C [r+1] = {r + 1, r + q}, C [r+2] = 
{r + 2, r + 2 g },...,C [2r _2] = {2r-2 ) r + (r - 2)q}, are 
mutually disjoint and, with exception of the cosets Cjo] = {0} 
and C[ r ] = {r}, each of them has exactly two elements. 

The cosets C[ ] and C[ r ] have only one element. Let us show 
that each one of the other cosets has exactly two elements. 
Since (r — 2)q < n, then the congruence I = Iq mod n implies 
that I = Iq, where 1 < I < r — 2, which is a contradiction. 
If r + s = (r + s)q mod n, where 1 < s < r — 2, then 
r + s = r + sq, which is a contradiction. 

From now on, we show that all these cosets given above and 
C[ ] and Cr r i are mutually disjoint. We only consider the case 
C[ r+ 2] = C[ r _ s ], where 1 < I, s < r — 2, since the other cases 
are similar to this one. Seeking a contradiction, we assume that 
C[ r+ ;] = C[ r _ s ], where 1 < l,s < r — 2. If the congruence 
(r + I) = (r — s) mod n holds, one obtains 

(r + I) = (r — s) mod n ==> n \ (I + s). 

If I + s ^ one has n < I + s, which is a contradiction. If 
l + s = holds it implies that I = — s, which is a contradiction. 

On the other hand, if (r + l)q = r — s mod n holds, one 
obtains 

(r + l)q = r — s Iq = — s mod n 
=^ n I (Iq + s). 

Since I, s < r — 2 and r < q hold, if Iq + s 7^ holds it 
follows that Iq + s < n, which is a contradiction. If Iq + s = 
then Iq = — s, which is a contradiction. 

Thus all the g-ary cosets Cr ], Cm, . . . , Cr r _ 2 ], are disjoint 
from each one of the g-ary cosets Cr r i, C[ r+1 ], . . . , C[ 2r _2]^ 
so C 2 ^ C\. Additionally, all the g-ary cosets 
C[ ], Cm, . . . , C[ r _ 2 ]^ are mutually disjoint and all the q-ary 
cosets Cr r i, Cr r+ i], . . . , C[ 2r _2], are also mutually disjoint. 

From the BCH bound, the minimum distance of C\ is 
greater than or equal to r because its defining set contains 
the sequence 0, 1, ... ,r — 2, of r — 1 consecutive integers. 
Similarly, the defining set of the code C generated by the poly- 
nomial h(x) = x g2 (~J) contains the sequence r, r+1, . . . , 2r— 2, 
of r — 1 consecutive integers and so, from the BCH bound, C 
also has minimum distance greater than or equal to r. Since the 
code C 2 is equivalent to C, C 2 also has minimum distance 
greater than or equal to r. Therefore, the resulting CSS code 
has minimum distance greater than or equal to r. 

Next we compute the dimension of the corresponding CSS 
code. We know that the degree of the generator polynomial of 



a cyclic code equals the cardinality of its defining set. Further, 
the defining set Z\ of C\ has r — 1 disjoint cyclotomic cosets. 
Moreover, all of them (except coset Co) have two elements and 
so, Z\ has 2(r — 2) + l elements. Therefore, C\ has dimension 
fci = n — 2(r — 2) — 1. Similarly, C 2 has dimension k 2 = 
2(r — 2) + 1. Thus the dimension of the corresponding CSS 
code equals n — 4(r — 2) — 2. Applying the CSS construction 
to the codes C\ and C 2 , one can get quantum codes with 
parameters [[n, n — 4(r — 2) — 2, d > r]] q . ■ 
We illustrate Theorem 3.1 by means of a graphical scheme: 

Ci 

/ , 

C[0]C[i] C[ 2 ] • • • C[ r _ 2 ] 



, * 

C[ r ] C [r+1 ] . . . C[ 2r _2] C[ ai ] . . . C[„ n ] . 



The union of the cosets Cro], Cm, . . . , Cr r _2] is the 
defining set of code C\; the union of the cosets 
C[0],C[i],...,C[ r _ 2 ],C[ Ol ],...,C[ On ] is the defining set of 
C 2 , where Cr 0l i, . . . , Cu 1 are the remaining cosets in order 
to complete the set of all cyclotomic cosets. The union of the 
cosets Cr r i, Cr r+1 i, . . . , C[ 2r _2] is the defining set of C. 

Corollary 3.1: Assume that all the hypothesis of Theo- 
rem 3.1 are valid. Then there exist quantum codes with 
parameters [[n, n — 4(c — 2) — 2, d > c]] , where 2 < c < r. 

Proof: Choose C\ be the cyclic code generated by the 
product of the minimal polynomials 

Af(°)(x)M«(x) . . . M^- 3 '>(x)M (c - 2 Hx) 

and C 2 be the cyclic code generated by the product of the 
minimal polynomials 

n^ (i) (4 

i 

where i ^ {r, r + 1, . . . , r + c— 2} and i runs through the coset 
representatives mod n. Proceeding similarly as in the proof of 
Theorem 3.1, the result follows. ■ 
Example 3.2: Consider that q = 9 and n = 40; then 
gcd(9,40) = 1, 8 I 40 and ord i0 (9) = 2. In this 
case we have r = 5. Theorem 3.1 asserts the existence 
of a quantum code with parameters [[40, 26, d > 5]] 9 . Con- 
sider next q = 11 and n = 30. Let C\ be the cyclic 
code generated by the product of the minimal polynomials 
M {0 \x)M {1 \x) . . . M< 6 )(x) and C 2 be the cyclic code gen- 
erated by the product of the minimal polynomials M' 1 ' (x), 

i 

where i £ {7,10,15,16,18,19,21} and i runs through the 
coset representatives mod 30. Proceeding similarly as in the 
proof of Theorem 3.1, an [[30, 8, d > 8]] n quantum code can 
be constructed. 

B. Construction II - Codes of Prime Length 

In this subsection the attention is focused on cyclic codes of 
prime length. Among the contributions shown in this section, 
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we prove there exists at least one g-ary cyclotomic coset con- 
taining two consecutive integers (see Lemma 3.2). The main 
result is Theorem 3.4, which generates new families of good 
quantum codes with parameters [[n, n — 2mx, d > x + 2]] , 
where m = ord n {q). In order to proceed further, let us recall 
a well-known result from number theory: 

Theorem 3.2: A linear congruence ax = b mod m, where 
admits an integer solution if and only if d = gcd(a, m) 
divides b. 

Applying Theorem 3.2 we can prove Lemma 3.2: 
Lemma 3.2: Assume that q > 3 is a prime power, n > q is 

a prime number and consider that m = ord n {q) > 2. Then 

there exists at least one g-ary cyclotomic coset containing two 

consecutive integers. 

Proof: First, note that gcd(g,n) = 1. In order to prove 

this lemma, it suffices to show that the congruence 

xq = x + 1 mod n 

has at least one solution for some < x < n — 2 or, 
equivalently, the congruence (q — l)x = 1 mod n has at 
least one solution for some < x < n — 2. We know that 
gcd(g — l,n) = 1 holds, because n > q and n is a prime 
number. Additionally, one has q — 1 ^ 0. Therefore, from 
Theorem 3.2, the congruence (q — l)x = 1 mod n has an 
integer solution x . Applying the division algorithm for x 
and n one has x = ns + r , where r and s are integers 
and < 7"o < n — 1. Since the congruence (q — l)x = 1 
mod n holds then the congruence (q — l)ro = 1 mod n also 
holds. Moreover, since the integer n — 1 does not satisfy the 
latter congruence, it implies the existence of, at least, one q- 
ary coset containing two consecutive integers, and the result 
follows. ■ 

Lemma 3.3: If the g-ary coset Cm contains two consec- 
utive integers then the g-ary coset C[_ s ] also contains two 
consecutive integers. 

Proof: If the g-ary coset Cm contains two consecutive 
integers, namely, x and x + 1, then the g-ary coset C[_ s ] 
contains the consecutive integers — x — 1 and — x, concluding 
the proof. ■ 

Theorem 3.3: Let q > 3 be a prime power, n > q be a 
prime number and consider that m = ord n (q) > 2. Assume 
that Cm 7^ Cr_ s i, where Cm is a cyclotomic coset containing 
two consecutive integers. Then there exist quantum codes with 
parameters [[n, n — 2m, d > 3]] . 

Proof: First, note that gcd(g, n) = 1. Then choose C\ be 
the cyclic code generated by the minimal polynomial (x) 
and C 2 be the cyclic code generated by the product of the 
minimal polynomials JJmW(:e), where i ^ —s and i runs 

i 

through the coset representatives mod n. It is easy to see 
that the cosets Cm and Cr_ s i contain m elements. Proceeding 
similarly as in the proof of Theorem 3.1, the result follows. 

■ 

Theorem 3.4 given in the following is the main result of 
this subsection: 

Theorem 3.4: Assume that q > 3 is a prime power, 
n > q is a prime number and consider that m = 



ord n (q) > 2. Let Cm be the cyclotomic coset con- 
taining s and s + 1. Suppose that all the q-ary cosets 
C[s],C[ s+2 ], . . . , C[ s+r ],C[_ s ],C[_ s _ 2 ], • • • , C[_ s _ r ], are mu- 
tually disjoint. Then there exist quantum codes with parame- 
ters [[n, n — 2mr, d> r + 2]] . 

Proof: Let q > 3 be a prime power and n > q be a prime 
number. Then one has gcd(g,n) = 1. From Lemma 3.3, the 
coset C[_ s ] also contains two consecutive integers, namely, 
— s — 1 and — s. 

Consider that C\ is the cyclic code generated by the product 
of the minimal polynomials 

M {s) {x)M {s+2 \x) . . . M {s+r) (x) 

and C2 is the cyclic code generated by the polynomial 52(2), 
that is the product of the minimal polynomials 

g 2 (x) = l[M^(x), 
3 

where j £ {— s — r, . . . , — s — 2, — s} and j runs through the 
coset representatives mod n. 

From the BCH bound, the minimum distance of C\ is 
greater than or equal to r + 2 because its defining set 
contains the sequence of r + 1 consecutive integers given by 
s, s + 1, s + 2, . . . , s + r. Similarly, the defining set of the 
code C generated by the polynomial h 2 (x) = (x n — l)/g2(x), 
contains a sequence of r + 1 consecutive integers given by 
— s — r, . . . , — s — 2, —s — 1, — s. Again, from the BCH bound, 
C has minimum distance greater than or equal to r + 2. Since 
C is equivalent to , it follows that also has minimum 
distance greater than or equal to r + 2. Therefore, the resulting 
CSS code have minimum distance greater than or equal to 
r+2. It is easy to see that each one of the cosets C z , where z G 
[1,71—1], has cardinality m. Additionally, from hypothesis, all 
the q-ary cosets C[ s ], C[ s+ 2], . . . , C[ s+r ], are mutually disjoint. 
Thus C\ has dimension k\= n — mr and C2 has dimension 
fc 2 = mr, since there exist r disjoint q-ary cosets not contained 
in the defining set of C2, where each of them has cardinality 
m. Therefore, the dimension K of the corresponding CSS code 
equals K = n—2mr. Since the cosets C[ s ], C[ s+ 2], . . . , C[ s+r ], 
C[_ s ], C[_ s _ 2 ], • ■ • , C[_ s _ r ], are mutually disjoint, it follows 
that C2 C Ci. Applying the CSS construction to C\ and C2, 
one obtains an [[n, n — 2mr, d> r + 2]] code. ■ 

Example 3.3: To construct an [[19, 13, d > 3]] 7 code, 
consider q = 7, n = 19 and m — 3. The cosets 
are given by C 2 = {2,14,3} and C 5 = {5,16,17}. 
Let C\ be the cyclic code generated by the minimal 
polynomial C\ = (gi(x)) = (M^(x)) and C2 generated 
by 92(x) = JJm^(x), where i £ {5} and i runs through 

i 

the coset representatives mod 19. Then an [[19,13,d> 3]] 7 
quantum code can be constructed. Similarly, one can 
get quantum codes with parameters [[13, 5, d > 3]] 5 , 
[[31,25,d>3]] B , [[71,61,d>3]] B , [[13, 5, d > 3]] 8 , 
[[13, 7, d > 3]] 9 , [[41,33,d> 3]] 9 , [[19, 13, d > 3]] n and 
so on. 

Remark 3.1: Note that most of quantum codes constructed 
in the previous example are new, with exception of the 
[[31, 25, d > 3]] 5 code, that is comparable to the quantum 
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Hamming code of length 31. Concerning these new codes, 
since the length of them are different from the length of the 
quantum Hamming codes, we can not compare such codes. 
Almost all codes constructed in the following example are 
new: 

Example 3.4: To construct an [[41, 21, d > 5]] 9 code, con- 
sider q = 9, n = 41 and m = 4. The cosets are given by C3 = 
{3,27,38,14}, C 4 = {4,36,37,5}, C 6 = {6,13,35,28}, 
C 7 = {7, 22, 34, 19} and Ci 6 = {16, 21, 25, 20}. 

Let C\ be the cyclic code generated by the 
product of the minimal polynomials C\ = (gi(x)) = 
{M^\x)M { - i \x)M^{x)) and be C 2 the cyclic code 
generated by the product of the minimal polynomials 
02O) = J|M (i) (a;), where i £ {7,16} and i runs through 

i 

the coset representatives mod 41. From the BCH bound, the 
minimum distance of C\ is greater than or equal to 5, since 
its defining set contains the sequence 3,4,5,6. Similarly, 
the defining set of the code C generated by the polynomial 
h(x) = x g2 (~\ contains the sequence 19,20,21,22 and 
so, from the BCH bound, C also has minimum distance 
greater than or equal to 5. Since C is equivalent to , 
C2 also has minimum distance greater than or equal to 
5. Ci has dimension k\ = 29 and C2 has dimension 
fc 2 = 8. Then an [[41,21,d> 5]L code can be constructed. 
Similarly, one can construct quantum codes with parameters 
[[ll,l,d>4]] 3 , [[31,19,d>4]] 5 , [[31,13,d>5]] 5 , 
[[71,51,d>4]] 5 , [[71,41,d>6]] 5 , [[19,7,d>4]] 7 , 
[[19, 3, d > 5]] 7 ,[[19,3,d > 5]] n , [[41, 25, d > 4]] 9 and 
so on. 

C. Construction III - Codes Derived from Steane's Construc- 
tion 

In this subsection we construct new families of quantum 
BCH codes of prime length by applying the nonbinary Steane's 
enlargement of CSS construction [11, Corollary 4]. These new 
families have parameters better than the parameters of the 
quantum BCH codes available in the literature. Let us recall 
the Steane's construction: 

Corollary 3.2: [11, Corollary 4] Assume we have an 
[No,Kq] linear code L which contains its Euclidean dual, 
L 1 - < L, and which can be enlarged to an [No, K ] linear code 
L , where K > K + 2. Then there exists a quantum code 
with parameters [[N ,K + K -N ,d > min{d, [^d']}]], 

where d = w(L\L ) and d — w(L \L ). 

Euclidean self-orthogonal cyclic codes can be derived from 
Lemma 3.4: 

Lemma 3.4: [1, Lemma 1] Assume that gcd(g, n) = 1. A 
cyclic codes of length n over F q with defining set Z contains 
its Euclidean dual code if and only if Z n Z^ 1 = 0, where 
Z^ 1 = {—z mod n \ z G Z}. 

In Lemma 3.2 of Section III-B we have shown the existence 
of, at least, one g-ary cyclotomic coset containing two consec- 
utive integers provided the code length is a prime number. In 
what follows we show how to construct good quantum codes 
of prime length by applying the g-ary Steane's construction. 
We begin by presenting an illustrative example: 



Example 3.5: Assume that n = 31 and q = 5. From 
Lemma 3.2, there exists a cyclotomic coset containing at least 
two consecutive integers; here is the coset C$ — {8, 9, 14}. Let 
C be the cyclic code generated by the product of the minimal 
polynomials C = (g(x)) = (M { - i \x)M^\x)). C has defin- 
ing set Z = C 4 UC 8 = {4, 7, 8, 9, 14, 20} and has parameters 
[31, 25, d > 4] 5 . From Lemma 3.4, it is easy to check that C is 
Euclidean self-orthogonal. Furthermore, C can be enlarged to 
a code C with parameters [31,28,d > 3] 5 , whose generator 
polynomial is M^\x). Applying Corollary 3.2 to C and C 
one obtains an [[31, 22, d > 4]] 5 code. 

Theorem 3.5: Let q > 3 be a prime power, n > q be a 
prime number and consider that m = ord n (q) > 2. Let Cui 
be the g-ary coset containing s and s + 1 and consider that 
Z = C[ s ] U C[ s+2 ], where C s ^ C[ s+2 j. Assume also that 
Z n Z^ 1 = holds. Then there exist quantum codes with 
parameters [[n, n — 3m, d > 4]] . 

Proof: We know that gcd(g, n) — 1. Let C be the cyclic 
code generated the product of the minimal polynomials 

C= {M ( - s \x)M ( - s+2 \x)). 

By hypothesis and from Lemma 3.4 we know that C is Eu- 
clidean self-orthogonal. C has parameters [n, n — 2m, d > 4] q . 
Consider C be the cyclic code generated by the minimal 
polynomial M^(x). We know that C is an enlargement of 
C and has parameters [n,n — m,d > 3] q . Since m > 2, then 
k — k = m > 2, where k denotes the dimension of C and 
k denotes the dimension of C. Applying the g-ary Steane's 
construction to C and C , since > 1 holds one obtains 
an [[n, n — 3m, d > 4]] code. ■ 
Theorem 3.5 can be generalized in the following way: 
Theorem 3.6: Assume that q > 3 is a prime power, n > q 
is a prime number and consider that m = ord n (q) > 2. Let 
C[ s ] be the cyclotomic coset containing s and s + 1. Assume 
that Z = C[ s ] U C[ s+ 2] U . . . U Cr s+r ], where all the q-ary 
cosets C[ s+i ], i = 0,2,3, ... ,r, are mutually disjoint, and 
suppose that Z n Z^ 1 = 0. Then there exist quantum codes 
with parameters [[n, n — m(2r — 1), d > r + 2]] q . 

Proof: We know that gcd(g, n) = 1. Let C be the cyclic 
code generated by the product of the minimal polynomials 

M (s) (x)Af (s+2) (x) . . . M {s+r \x). 

Since Z n Z^ 1 = holds, it implies from Lemma 3.4 that 
C is Euclidean self-orthogonal. From hypothesis, all the q-ary 
cosets C[ s ],C[ s+2 ], . . . , C[ s+r ] are mutually disjoint, so C has 
dimension k = n — mr and minimum distance d > r + 2. 
Thus C has parameters [n, n — mr, d > r + 2} q . Let C be 
the cyclic code generated by the product if the minimal 
polynomials 

M {s \x)M {s+2 \x) . . . M^+^ix). 

We know that C is an enlargement of C and has pa- 
rameters [n, n — m(r — 1), d > r + 1] . Since m > 2 then 
k — k = m > 2, where k denotes the dimension 
of C and k denotes the dimension of C. Applying the 
Steane's construction to the codes C and C one obtains an 
[[n, n - m(2r — 1), d > r + 2]] code, as required. ■ 
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Example 3.6: In this example we construct an 
[[31, 16, d > 5]] 5 quantum code. For this purpose we 
take n = 31 and q = 5; then m = ord n (q) = 3. Let C 
be the cyclic code generated by the product of the minimal 
polynomials {x)M^ {x)M { - s \x). It is easy to see 

that C is Euclidean self-orthogonal and has parameters 
[31, 22, d > 5] 5 . Let C be the cyclic code generated by 
the product of the minimal polynomials M^(x)M^{x); 
C has parameters [31, 25, d > 4] 5 .Thus there exists an 
[[31, 16, d > 5]L quantum code. 

We next establish Theorem 3.7, an analogous to Theo- 
rem 3.1. 

Theorem 3.7: Suppose that q > 5 is a prime power and 
n > q is an integer such that gcd(g,n) = 1. Assume also 
that (q - 1) | n and m = ord n (q) — 2 hold. Then there 
exist quantum codes with parameters [[n, n — 4c, d > c + 2]] q , 
where 1 < c < r — 3 and r > 3 is such that n = r(q — 1). 

Proof: We only proof the existence of an 
[[n, n — 4(r — 3), d > r — 1]] code, since the constructions 
of the other codes are quite similar. 

Let C be the cyclic code generated by the product of the 
minimal polynomials 

M (r \x)M {r+1 \x) . . . M {2r - 3 Hx). 

From Lemma 3.1 and from the proof of Theorem 3.1, we 
know that the g-ary cosets given by Cu = {r},C[ r+ ij = 
{r+1, r + q},C [r+2] ={r+2, r+2<z}, . . . , C [2r _ 3] = {2r- 
3, r + (r — 3)q} are mutually disjoint and each of them has 
two elements. Therefore, C has dimension k = n — 2(r — 3) — 1 
and minimum distance d > r — 1. 

Let us prove that C is Euclidean self-orthogonal. In fact, if 
(r + i) = — (r + j) mod n, where < i, j < r — 3, it follows 
that 2r + i+j = mod n. Since the inequality 2r + i+j < n 
holds because q > 5, one has a contradiction. On the other 
hand, if (r + i)q = — (r + j) mod n holds then 

(i<7 + j)(q — 1) = mod n => 
*(<Z 2 — <z) + i(<? — 1) = mod n =^> 
j(q — 1) = i(q — 1) mod n, 

where the latter congruence holds because ord n (q) = 2. Then 
the unique solution is when i = j. Let us investigate this 
case. Seeking a contradiction, we assume that the congruence 
(r + i)q = — (r + i) mod n is true. Then one obtains 

(r + i)q = — (r + i) mod n => 
2r + «(<7 + 1) = mod n => 
r(q — 3) = i(q + 1) mod n. 

If < i < r - 4, then 

r(«-3)-*(« + l) > 
r(g-3)-(r-4)(« + l) = 
4q - 4r + 4 > 0, 

where the latter inequality holds because r < q since we only 
consider nonprimitive BCH codes. Moreover, the inequality 
r(q — 3) — i(q + 1) < n also holds, which is a contradiction. 
If i = r — 3 then the congruence r(q — 3) = (r — 3)(g + 1) 



mod n holds, that is, 4r = 3(q + 1) mod n holds. Since 
r | (<j + 1) and q + 1 > r hold, it implies that q + 1 > 
2r so, 3(g + 1) — 4r > 2r > 0. Moreover, the inequality 
3(q + 1) — 4r < n holds, which is a contradiction. Therefore, 
C is Euclidean self-orthogonal. 

Consider C be the cyclic code generated by the product of 
the minimal polynomials 

M {r \x)M^ r+1 \x) . . . M {2r - 4 Hx). 

C is an enlargement of C; C has dimension k = n — 2(r — 
4) — 1 and minimum distance d > r — 2. Since m = 2 
then fc — fc = 2, where fc denotes the dimension of C and 
k is the dimension of C. We know that \^j-d ] > r — 1. 
Thus, applying the q-ary Steane's construction one has an 
[[n, n — 4(r — 3), d > r — 1]] quantum code, as required. ■ 
Recall that an [[n, k, d]] code C satisfies the quantum 
Singleton bound given by k + 2d < n + 2. If C attains the 
quantum Singleton bound, i. e., k + 2d = n + 2, then it is 
called a quantum maximum distance separable (MDS) code. 
In the following two examples we construct quantum MDS- 
BCH codes: 

Example 3.7: Applying Theorem 3.7 for q = 9 and n = 40 
one has r = 5. Thus there exists an [[40,36,3]] g quantum 
MDS-BCH code. Analogously, applying Theorem 3.7 for 
q = 11 and n = 60 one obtains an [[60, 56, 3]] 11 quantum 
MDS-BCH code. Additionally, an [[60,48,d> 5]] n and an 
[[60, 52, d > 4]] n quantum codes can be constructed. 

D. Construction IV - Hermitian Self-Orthogonal BCH Codes 

In this subsection we present the fourth proposed construc- 
tion, which is based on finding good Hermitian self-orthogonal 
BCH codes. Let us recall some useful concepts. 

Suppose that C is a linear code of length n over F q 2 . Then 
its Hermitian dual code is defined by C ±H — {y G F™ 2 | 
y q ■ x — for all x G C}, where y q — (y\, . . . , y^) denotes 
the conjugate of the vector y = (yi, . . . , y n ). 

Lemma 3.5: [1, Lemma 13] Assume that gcd(g, n) = 1. A 
cyclic code of length n over F q 2 with defining set Z contains 
its Hermitian dual code if and only if Z n Z~ q = 0, where 
Z~ q = {-qz mod n\ z G Z}. 

Lemma 3.6: [1, Lemma 17 c)] (Hermitian Construction) If 
there exists a classical linear [n, k, d] q2 code D such that 
D ±h C D, then there exists an [[n, 2k — n, > d]] stabilizer 
code that is pure to d. If the minimum distance d^- h of D ±h 
exceeds d, then the stabilizer code is pure and has minimum 
distance d. 

Example 3.8: Let us start with an example of how 
Lemma 3.1 can be applied together the Hermitian construction 
in order to construct good codes. Assume that q = 7, n = 144, 
m = 3 and r = 3; the g 2 -ary cosets C3, Ce, C9 and C12 
contain only one element. The other cosets necessary for 
the construction are C 4 = {4,52,100}, C 5 = {5,101,53}, 
C 7 = {7,55,103}, C 8 = {8,104,56}, Ci = {10,58,106}, 
C11 = {11,107,59}. 

Let C be the cyclic code generated by the product of the 
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minimal polynomials 

(x)M^ (x)M^ (x)M^ (x)M^ (x) ■ 
. M (8) ( X )M< 9 ) (x)M^ (x)M^ {x)M {12 ^ (x). 

It is straightforward to show that C is Hermitian self- 
orthogonal and has parameters [144, 122, d > 11] 7 2. Thus, 
applying the Hermitian construction, one obtains an 
[[144, 100, d > 11]] 7 quantum code. Similarly one can con- 
struct quantum codes with parameters [[144, 102, d > 10]] 7 , 
[[144, 108, d> 9]] 7 , [[144, 114, d> 8]] 7 , [[144, 116, d > 7]] 7 , 
[[144, 122, d> 6]] 7 , [[144, 128, d> 5]] 7 , [[144, 130, d > 4]] 7 
and [[144, 136, > 3]] 7 . 

In what follows we establish the first main result of this 
subsection: 

Theorem 3.8: Suppose that q > 3 is a prime power 
and n > q 2 is an integer such that gcd(q 2 ,n) = 1. 
Assume also that (q 2 - 1) | n and m = ord n (q 2 ) = 
2 hold. Then there exist quantum codes with parameters 

[[n, n — 4(r — 2) — 2, d > r]] , where r is such that n = 
r(q 2 - 1). 

Proof: Let C be the cyclic code generated by the product 
of the minimal polynomials 

M (r \x)M {r+1 \x) . . . M^ 2r - 2 \x). 

We first show that C is Hermitian self-orthogonal. For this, 
consider the defining set Z of C consisting of the q 2 -ary 
cyclotomic cosets given by C[ r ] = {r},C[ r+1 j = {r + 
1, r + q 2 },C [r+2] = {r + 2, r + 2q 2 }, . . . , C [2r _ 2] = 
{2r-2, r + (r-2)q 2 }. 

We know that gcd(g,n) = 1 holds. From Lemma 3.5, it 
suffices to show that Z n Z~ q = 0. Seeking a contradiction, 
we assume that Z n Z~ q ^ 0. Then there exist i,j, where 

< i,j < r — 2, such that (r + j)q l = —q(r + i) mod n, 
where I = or I — 2. If I = 0, one has r+j = —q(r+i) mod n 
and so q(r + i) + r + j = mod n. Since q(r + i) + r + j < n 
and q(r + i) + r + j ^ hold, one has a contradiction. If 

1 = 2, it implies that (r +.7')<7 2 = — g(r + i) mod n and since 
gcd(g 2 , n) = 1 and rq 2 = r mod n one obtains 

(r + j)q 2 = —q(r + i) mod n 
=> r + ,7'q 2 = — g(r + i) mod n 
===> (q + l)r = — g(« + jq) mod n 
===> — q(i + jq)(q — 1) = mod n 
=> n | q(i+jq)(q - 1) 
=>r(q + l) | q(i+jq)- 

Since gcd(r, q) = 1 and gcd(q + l,q) = 1 hold it implies 
that r(q + 1) | (i + jq), which is a contradiction because 
i +31 < r (q + !)■ Thus C is Hermitian self-orthogonal. 

It is easy to see that each one of these cosets are mutually 
disjoint and, with exception of the coset C[ r ], the other cosets 
have two elements. Thus C has dimension k = n— 2(r— 2) — 1. 
By construction, the defining set Z of C contains the se- 
quence r, r + 1, . . . , 2r — 2, of r — 1 consecutive integers 
and, so the minimum distance of C is greater than or equal 
to r, that is, C is an [n, n — 2(r — 2) — 1, d > r] 2 code. 



Applying the Hermitian construction to C one can get an 
[[n, n — 4(r — 2) — 2, d > r]] q quantum code, as desired. ■ 

Corollary 3.3: Suppose q > 3 is a prime power and n > q 2 
is an integer such that gcd(q 2 , 77) = 1. Assume also (q 2 — 1) | 77 
and m = ord n (q 2 ) = 2. Then there exist quantum codes with 
parameters [[77, n — 4c — 2 1 d>c + 2]} q , where 2 < c < r — 2 
and n = r(q 2 — 1). 

Proof: Let C be the cyclic code generated 
by the product of the minimal polynomials 
M^(x)M (r +^(x)...M (r+ ^(x). Proceeding similarly 
as in the proof of Theorem 3.8, the result follows. ■ 

The following theorem is the second main result of this 
subsection: 

Theorem 3.9: Let q > 3 be a prime power, 77 > q 2 be a 
prime number and consider that 777 = ord n (q 2 ) > 2. Let 
Cr s i be the cyclotomic coset containing s and s + 1. Assume 
that Z = C[ s ] U C[ s+ 2] U . . . U C[ s+r ], where all the q-ary 
cosets C[ s+ j], i = 0, 2, 3, . . . , r, are mutually disjoint, and 
suppose that Z n Z~ q = 0. Then there exist quantum codes 
with parameters [[77, n ~ 2mr, d> r + 2]] q . 

Proof: We know that gcd(q, n) — 1 holds. Let C be 
the cyclic code generated by the product of the minimal 
polynomials 

]V&\x)M^ s+2 \x) . . . ]V& +r \x). 

Since Z n Z~ q = holds, it follows from Lemma 3.5 that 
C is Hermitian self-orthogonal. From the BCH bound, the 
minimum distance of C is greater than or equal to r + 2. It 
is easy to see that the cosets C[ s+i ], where i = 0,2,3, ... , r, 
have 777 elements and they are mutually disjoint. Thus C has 
parameters [77, 77 — mr, d > r + 2] q2 . Applying the Hermitian 
construction one can get an [[77, 77 — 2mr, d> r + 2]} q code. 

■ 

We finish this subsection by showing how Lemma 3.2 works 
for constructing quantum MDS-BCH codes: 

Example 3.9: Let us consider q = 5 and 77 = 13. Since 
gcd(13, 24) = 1, the linear congruence (q 2 — l)x = 1 mod 77 
has a solution, so there exists at least one q 2 -ary coset contain- 
ing two consecutive integers, namely, the coset C[6] = {6, 7}. 
Choose C = (M^(x)). Since C [4] ^ C [6] , C is Hermitian 
self-orthogonal and has parameters [l3,ll,d>3] 5 . Applying 
the Hermitian construction, an [[13, 9,3]] 5 quantum MDS- 
BCH code is constructed. Similarly, we can also construct an 
[[17, 13,3]] 4 and an [[17,9,5]] 4 quantum MDS-BCH code. 

IV. Code Comparisons 

In this section we compare the parameters of the new 
quantum BCH codes with the ones available in the literature. 
The codes available in the literature derived from the q- 
ary Steane's construction are generated by the same method 
presented in [20, Table I] by considering the criterion for 
classical Euclidean self-orthogonal BCH codes given in [1, 
Theorems 3 and 5]. 

Let us fix the notation: 

• [[77, k, d]] q are the parameters of the new quantum codes; 

• [[n ,k',d]] q = 

[[77', 77' -2m(r(£-l)(l- 1/q)] ),d' > 5}} q are the pa- 
rameters of quantum codes available in [1]; 
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TABLE I 
Code Comparison 



New CSS codes 


CSS codes in [1] 


[[n,k,d]] q 


[[n ,* ,d]]„ 


[[1093, 1079, d > 3]] 3 


[[1093 1065 d' > 311 , 


[ 


71,61,d> 3 


1, 


.[71 51 d' > 311,. 




18, 2, d > 5 


7 






21, 9, d > 5 


8 







10, 2, d > 4 


!) 


— 


[ 


40,30, d > 4 




[[40,28, d' >4]]„ 


1 


40,20, d > 7 




— 


1 


30,7,d> SjJu 




[[61,55,d> 3]] 13 


[[61,49, d > 3]] 13 


[[84,74,d>4]] 13 


[[84,72, d > 4]J 13 


[[84,70,d>5]] 13 


rro/i (?q j \ crll 
[[54, Do, a > oj J x3 


[[84,66,d > 6]] 13 


[[84,64,d' >6]] 13 


[[91,85,d>3]] lfi 


[[91,79,d' > 3]] lfi 


[[144, 126, d > 6]], 7 


[[144, 124, d' > 6]] 17 


[[144, 122, d> 7]] 17 


[[144, 120, d' > 7]] 17 


[[144,118,d>8]] 17 


[[144, 116, d > 8]] 17 


[[127, 121,d>3]]. fl 


[[127, 115, d' > 3]] 1B 



TABLE II 
Code Comparison 



New CSS codes 


g-ary Steane's construction 


[[n,k,d]] q 


[[n ,fe ,d ]] 9 


[[19, 13, d> 3JJ 7 




[[13,7,d>3]] 9 




[[19, 13,d>3]] n 




[[61,55,d>3]] 13 


[[61,52, d" >3]] 13 


[[91,85,d>3]] lfi 


[[91,82, d" >3]] lfi 


[[127, 121,d>3]] 19 


[[127, 118, d" > 3]] 19 




13, 5, d > 3JJ, 






13, 5, d > 3J| g 






13, 7, d > 3JJ 3 




[ 


43,31,d > 3j] 7 




[ 


73,61,d > 3JJq 




[[1093, 1079, d > 3]] 3 


[[1093, 1072, d > 3]] 3 



• [[n ,fc ,c? ]] are the parameters of quantum BCH codes 
derived from the q-ary Steane's construction shown in 
[11, Corollary 4]. 

In Table I, the new codes are derived from Construction I; in 
Table II, the new CSS codes are derived from Theorem 3.3 in 
Construction II; Tables III and IV show the new codes derived 
from Theorem 3.4 in Construction II; Table V presents new 
codes derived from Construction III and Table VI shows the 
new codes derived from Construction IV. 

Checking the parameters of the new quantum BCH codes 
tabulated, one can see that the new codes have parameters 
better than the ones available in the literature. In other words, 
fixing n and d, the new quantum BCH codes achieve greater 
values of the number of qudits than the quantum BCH codes 
available in the literature. As the referee observed, it is 
interesting to note that most of our codes of length larger 
than q 2 + 1 are new (even most of codes of length lower than 
q 2 + 1 are new); see Tables below. 



TABLE III 
Code Comparison 



rNCW V_^^ LUUCS 


V^OiJ LUUCS 111 [1J 


\\n h /711 


[[n , tt ,a \\ q 


[[31,19,d>4]], 


[[31,13, d' > 4]] B 


[[31,13,d>5]] R 


[[31, 7, d' >5]] s 


[[19, 7, d > 4JJ 7 




[[19, 3, d > 5JJ 7 


— 


[[73,61,d>4]] 8 


[[73,55, d' > 4]] g 


[[73,55,d > 5]] 8 


[[73,49, d' > 5]]o 


[[73,49,d > 6]] 8 


ff73 43 H > 611 

II'*-'; 1 l'. ^ \J\ 1 jj 


[ 


73,43,d > 7]] s 


[[73, 37, d > 7[J g 




[13,l,d>4JJ q 




[ 


[19,7, d > 4Jj n 




[ 


[19,3, d > 5JJ -l , 




[ 


41,21,d > 5JJ q 






[ll,l,d>4jj 3 




[ 


71,51,d > 4]] 5 


[[71,41,d' >4]] 5 




[13, l,d > 4JJ 3 






43, 19, d > 5JJ 7 






73,49,d > 5 


!) 






73,31,d > 7 
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TABLE IV 
Code Comparison 



New CSS codes 


q-ary Steane's constraction 


{{n,k,d]] q 


[[n ,k ,d ]]„: L,L 


[[31,19,d> 4]] 5 


[[31,16,d" >4]] K 


[31,22,4] 5 , [31,25,3] B 


[[31,13, d > 5]] B 


[[31,10,d" > 5]] R 


[31,19,5] R> [31,22,4], 


[[73,61,d>4]] s 


[[73,58,d" >4]] R 


[73,64,4] s , [73,67,3] 8 


[[73,55, d > 5]] s 


[[73,52,d" >5]] s 


[73,61,5] 8 , [73,64,4] R 


[[73,49, d > 6]] s 


[[73,46,d" >6]] 8 


[73,58,6] 8 , [73,61,5] 8 


[[73,43, d > 7]] 8 


[[73,40,d" > 7]] 8 


[73,55,7] 8 , [73,58,6] 8 


[[19,7,d>4\\ u 




[[19, 3, d > 5JJ n 




[[41,25, d > 4JJ (J 




[[41,21,d> 5JJ q 




[[ll,l,d>4jj 3 






71,51,d> 4 


■ r > 


[[71,46, d" >4]],: [71,56,6].,, [71,61,3]- 




43, 19, d > 5 


7 






73, 49, d > 5 


3 






73,31,d > 7 


R 





TABLE V 
Code Comparison 



New codes (Constraction III) 


g-ary Steane's constraction 


[[n,k,d]] q 


[[n",k",d" ]]q 


[[31,22,d>4]], 


[[31,16,d" >4]], 


[[31,16,d> 5]], 


[[31,10,d" >5]], 


[[19,10,d> 4]] 7 




[[73,64,d>4]] 8 


[[73,58,d" > 4]] 8 


[[73,58,d > 5]] 8 


[[73,52,d" >5]] 8 


[[13,4,d>4jj fl 




[[40,36,3]],, (MDS) 




[[40,32,d > 4]] q 


[[40,30,d > 4JJ 9 


[[19,10,d>4jj rl 




[[60,56,3]] n (MDS) 






60,48,d > 5 


ii 




60,46, d > 5 


ii 




60,52,d > 4] 


n 




60,50, d > 4 


ii 




[71,56,d > 4 


], 




71,46,d" >4]] R 
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TABLE VI 
Code Comparison 



New Hermitian Codes (Construction IV) 


Hermitian Codes in [1] 


[[n,M], 


/ / i 

[[n ,k ,d ]] q 


[[17,13,3jj 4 (MDS) 




[[17,9,5JJ 4 (MDS) 




1 1 "1 O (~\ Oil /A TT^ C 1 \ 

[[13, 9, 3JJ 5 (MDS) 




[[312, 298, a > 5JJ 5 


rro"i o o /~\ "\ r"ii 
[[312, 296, a > 5JJ 5 


[[312, 294, d > 6]] B 


[[312, 292, d > 6JJ F) 


[[312, 290, d > 7]] B 


[[312, 288, d' > 7]] 5 


[[312, 286, d > 8]] B 


[[312, 284, d' > 8]] 5 


[[312, 282, d > 9]] 5 


[[312, 280, d' > 9]] 5 


[[312,278, d > 10]] 5 


[[312, 276, d' > 10]] B 


[[312, 274, d > 11]] B 


[[312, 272, d' > 11]] B 


[ 


312,270, d > 12]] B 


[[312, 268, d' > 12]] B 




144, 128, d> 5JJ 7 


[[144, 120, d > 5]] 7 




144, 122, d > 6JJ 7 


[[144, 114, d > 6]] 7 




144, 116, d> 7 


7 




144, 108, d > 7 


7 




144, 114, d> 8 


7 




144, 102, d > 8 


7 




144, 108, d > 9 


7 




[144, 96, d > 9] 


7 




144, 102, d > 10 


7 




144, 90, d > 10 






144, 100, d> 11 


7 




144, 84, d > 11 





V. Summary 

We have presented four quantum code constructions gen- 
erating new families of good nonprimitive non-narrow-sense 
quantum BCH codes. These new quantum codes have param- 
eters better than the ones available in the literature. Addi- 
tionally, these codes are generated algebraically and not by 
computational search. 
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